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Abstract 

Correlations in an Einstein-Podolsky-Rosen-Bohm experiment can be made stronger than quantum cor- 
relations by allowing a single bit of classical communication between the two sides of the experiment. 
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From an operational point of view, the nonlocal quantum correlations giving rise to violations 
of Bell-type inequalities amount to the fact that certain joint events at spacelike separated locations 
occur with greater or smaller frequencies than can possibly be expected from classical, local real- 
istic models. Two detectors at different locations register pairs of particles or particle properties 
more frequently or infrequently as can be explained by the usual classical assumptions such as 
value definiteness. 

With the rise of quantum algorithms and quantum information theory yj], the emphasis shifted 
to the communication cost and to the quantum communication complexity related to those quan- 
tum correlations. The question of the expense of obtaining quantum-Wpe correlations from clas- 
sical systems was stimulated by quantum CI and classical O, |4|, a |6|] teleportation. In a recent 
Letter [vj]. Toner and Bacon, based on Refs. [4,8], argue that classical systems could mimic quan- 
tum systems by reproducing the cosine law for correlation functions with the exchange of just one 
bit of classical information. 

The formal coincidence of the quantum correlation function with classical correlations aug- 
mented with the exchange of a single classical bit might indicate a deep structure in quantum 
correlations. One could, for instance, speculate that two-partite quantum systems may be capable 
of conferring a single bit, a property which is reflected by the cosine form of the expectation func- 
tion. In what follows it will be argued that, while this may still be the case for the Toner-Bacon 
protocol [7], in general the exchange of a single classical bit can give rise to stronger than quantum 
correlations. 

Since the systems discussed are entirely planar, whenever possible, polar angles are used to 
represent the associated unit vectors. The same symbols denote polar angles (without hat) and 
the associated vectors (with hat). Consider two correlated and spatially separated classical sub- 
systems sharing common directions Xi, i = 1 , . . . which are chosen independently of each other 
and are distributed uniformly. All parameters X,; are assumed to be identical on each one of the 
two subsystems. There are two measurement directions a and b of two dichotomic observables 
with values "-1" and "1" at two spatially separated locations. The measurement direction a at 
"Alice's location" is unknown to an observer "Bob" measuring b and vice versa. A two-particle 
correlation function E{B) with B = \a — b\ is defined by averaging the product of the outcomes 
0{a)uO{b)i G -1, 1 in the ith experiment; i.e., E{Q) = {l/N)Zf=i 0{a)iO{b)i. 

The following nonadaptive, memoryless protocols could give rise to stronger-than-quantum 
correlations by allowing the exchange of a single bit per experiment. The protocols are similar 
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to the one discussed by Toner and Bacon but require only a single share X, and an additional 
direction A(5), which is obtained by rotating X clockwise around the origin by an angle 5 which 
is a constant shift for all experiments. That is, A(5) = ?i + 5. Alice's observable is given by 
a = sgn(a ■ X) = sgn[cos(a — X)]. The bit communicated by Alice is given by c(5) = sgn(a • 
i)sgn [a • A(5)] = sgn [cos(a — X)] sgncos [a — A(5)]. Bob's observable is defined by |3(5) = sgn[S- 
(?i + c(5)A(5))]. This protocol becomes Toner and Bacon's if 5 is allowed to vary randomly, with 
uniform distribution. 

The strongest correlations are obtained for 5 = 7r/2; i.e., in the case where the two directions 
associated with X and A = X + n/2 are orthogonal and the information obtained by c(7i:/2) is about 
the location of a within two opposite quadrants. Let H{x) stand for the Heaviside step function of 
X. The effective shift in the parameter direction X — > X±X-^ yields a correlation function of the 
form 

.(e,a^|).«(e-^)-«(=-e)-2(,-^e)«(e-|)«(^-e). a, 

To obtain a better understanding for the shift mechanism, in Fig.[T]a configuration is drawn which, 
without the shift X — > X — X^, sgn(S ■ X) = sgncos(Z7 — X) would have contributed the factor —1. 
The shift results in a positive contribution sgn[b- (X — X^)] to the expectation value. This shift 
mechanism always yields the strongest correlations ±1 as long as the angle does not lie between 
7r/4and 37i/4. 

For general < 6 < n/2. Fig. |2] depicts numerical evaluations which fit the correlation function 

' -1 for O<0< f, 



£(0,5) 



2' 

-1 + |(0-|) for |<0<i(;r-5), 

-2(1-^0) for 1(71-5) <0< i(7r + 5), (2) 
1 + 1(0-71 + 1) for i(7r + 5) <0<7r-|, 



1 for 7C - I < < 71. 



Its domains are depicted in Fig. [3] For all nonzero 5, £(0,5) correlates stronger than quantized 
systems for some values of 0. With 5 = 7r/2, the Clauser-Horne-Shimony-Holt (CHSH) inequality 
\E{a,b) +E{a,b') +E{a',b) -E{a',b') \ < 2 for a = 7r/2, a' = 0,b = Tl/4, b' = 3%/4 is violated 
by the maximal algebraic value of 4 [9], a larger value than the Tsirelson bound for quantum 
violations 2v^. This is due to the fact that, phenomenologically, the strategy allows for certain 
joint events to occur with greater or smaller frequencies as can be expected from quantum entan- 
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FIG. 1 : Demonstration of the shift mechanism. Concentric circles represent the measurement directions d 
and b (outer circle), as well as parameter directions A and A (inner circle) and their associated projective 
sign regions. The four measurement regions spanned by d and b are indicated by "±1," respectively. Positive 
and negative octants spanned by X and X are indiated in the inner circle by "it," respectively. In this 
configuration, the shift % — > % — pushes X into a positive region. 





W 



-1 




3?: 
e [rad] 



FIG. 2: Classical and stronger-than-quantum correlation functions obtained through the exchange of a single 
bit in the memoryless regime for values of 5 G {Oj TO' I' TU' T' IJ" between (straigt line) and 7l/2 [cf. 
Eq ffl]. 
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FIG. 3: Domains of the correlation function E{Q,5). Consecutive sections from left to right cover the 
domains of Eq. © from bottom to top: (1) < 6 < |, (2) | < 6 < 5(71-6), (3) 5(71-8) < 6 < 5(71 + 8), 

(4) ^(71 + 8) < e < 71 - 1, (5) 71 - 1 < e < 71. 



gled state measurements. For 5 = 0, the classical linear correlation function E{B) =20/71—1 is 
recovered, as can be expected. 

The average over all < 5 < 7r/2 yields a very similar, but not identical behaviour as the quan- 
tum cosine correlation function. More precisely, assume two independent, uniformly distributed 
shares Xi and X2, and a single communicated bit H c(?ii,?i2) with c(?ii,?i2) = sgn(a ■ ?ii)sgn(a • 
X2) = sgncos(a — ?ii)sgncos(a — ?i2) per measurement of sgn(a ■?ii)sgn[Z?- (X2 — c?ii)]. The asso- 
ciated correlation function is 

m 

= i^JdXi sgn{d-Xi)fd%2 sgn[^- (X2-X1)]. 
The elemination of c at the cost of the prefactor 2 on the right hand side of Eq. ^ is achieved 
by using the symmetries of the outcomes under the exchange Xi < — ^ —%i and X2 ^ — ^ —^2 as 
outlined in Ref. [[TD. Note that, although the correlation function E{B) is nonlocal (Bob's output 
depends on c, which contains a), after some recasting, despite the prefactor of 2 which accounts for 
nonlocality, it appears to be perfectly local, since it is the product of two sign functions containing 
merely a and (separately) b, respectively. (The two parameters , X2 are common shares.) 



j^jd%id%2 sgn(a-ii)sgn[S- (?i2-cii)] 



(3) 



The ?i2 integration can be performed by arranging b along the positive y-axis (0, 1) and by the 
parameterization Xi = (sinf,cos?) and X2 = (sinx,cosx). The positive contributions amount to 
A_|_ = If^dx = 2t; thus the negative contributions are A_ = 2% — A+, and the entire integral is 
{A+-A^)/{2n) = 2t/n-l = 2cos-\b-ii)/n-l. 

For the Xi integration, d is arranged along the positive j-axis (0, 1), along (sin r, cos r), and Xi 
along (sinx,cosx). Since cos^^(cos(x)) = \x\ for — 1 <x< 1 , one obtains for the correlation value 
(4/71 ) /q Jx sgn(cosx) |x — r|. After evaluating all cases, the integration, for < = \a — b\ < 71, 
yields 



m 



2) 



(4) 



which is plotted in Fig. HI An alternative derivation of Eq. (HI) is via (2/71) /(f/^J5£ (0,5) with 
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FIG. 4: The correlation E{Q) of Eq. (IDl as a function of Q = \a — b\ for the memoryless exchange of a single 
bit per experiment in the planar configuration. Note that, although the shape resembles the quantum cosine 
law, the function is piecewise quadratic. 

£■(0, 5) from Eq. (|2]). The difference to the cosine law obtained by Toner and Bacon [|7|] is due to 
the reduced dimensionality of the problem. 

Let us briefly sketch a protocol requiring rnemory which, by the exchange of more than one 
bit, could give rise to maximal violations lIlOll of the CHSH inequality. The protocol is based 
on locating and communicating information about Alice's measurement direction to Bob, who 
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then rotates his subsystem (or akernatively his measurement direction) so as to obtain the desired 
correlation function. 

When compared to the protocol discussed by Toner and Bacon |17|] or to the memoryless pro- 
tocoU introduced above, the adaptive protocols share some similarities. Both exchange very 
similar information, as can for instance be seen by a comparison between C2 above and the bit 
c = sgncos(a — ?ii)sgncos(a — X2) exchanged in the Toner and Bacon protocol. After the ex- 
change of just a few bits, the adaptive protocols appear to be more efficient from the communi- 
cation complexity point of view. However, these strategies require memory. Operationally, this 
presents no problem for Alice and Bob, but if one insist on nonadaptive, single particle strategies, 
these protocols must be excluded. 

In summary we have found that, as long as adaptive protocols requiring memory at the re- 
ceiver side are allowed, the CHSH inequality can be violated maximally. Furthermore, we have 
presented a type of memoryless, nonadaptive protocol giving rise to stronger-than-quantum corre- 
lations which yields the maximal algebraic violation 4 of the CHSH inequality, as compared to the 
quantum Tsirelson bound 2\/2. The question about the effect of an information exchange between 
entangled quantum subsystems still remains open. 

The author acknowledges Akbar Fahmi for pointing out Ref. [|91]. 
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